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Abstract 

In this work, a new static relaying protocol is introduced for half duplex single-relay networks, and 
its performance is studied in the context of communications over slow fading wireless channels. The 
proposed protocol is based on a Decode or Quantize and Forward (DoQF) approach. In slow fading 
scenarios, two performance metrics are relevant and complementary, namely the outage probability gain 
and the Diversity-Multiplexing Tradeoff (DMT). First, we analyze the behavior of the outage probability 
Po associated with the proposed protocol as the SNR p tends to infinity. In this case, we prove that p^Po 
converges to a constant ^. We refer to this constant as the outage gain and we derive its closed-form 
expression for a general class of wireless channels that includes the Rayleigh and the Rice channels as 
particular cases. We furthermore prove that the DoQF protocol has the best achievable outage gain in 
the wide class of half-duplex static relaying protocols. A method for minimizing ^ with respect to the 
power distribution between the source and the relay, and with respect to the durations of the slots is also 
provided. 

Next, we focus on Rayleigh distributed fading channels to derive the DMT associated with the 
proposed DoQF protocol. Our results show that the DMT of DoQF achieves the 2 by 1 MISO upper- 
bound for multiplexing gains r < 0.25. 



I. Introduction 

Relaying has become a widely accepted means of cooperation in wireless communication networks. 
With this cooperation technique, the idle nodes that are likely to be present in the vicinity of the transmitter 
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can be used to relay the source signal towards the destination, creating thus a virtual Multiple-Input 
Multiple-Output (MIMO) system. In this paper, we focus on networks composed of one source, one 
destination and one relay node that operates under the half-duplex constraint i.e., the relay can either 
receive or transmit, but not both at the same time. Under this assumption, the relay listens to the source 
signal during a certain amount of time (the first slot) and is allowed to transmit towards the destination 
during the rest of the time (the second slot). We restrict our attention to static relaying protocols for 
which the relay listening time is fixed. This static property is in contrast with dynamic relaying protocols 
which allow the relay to listen during a varying amount of time that depends on the (random) state of 
the source-relay channel. 

Recent works in relay-based cooperative wireless communications have proposed a wide range of 
relaying protocols HI -HI. Most of these protocols belong to one of the following families of relaying 
schemes: Amplify and Forward (AF) HI, Q, Decode and Forward (DF) S, H, Q and Compress and 
Forward (CF) 131, ||6l, Q, HI. The first classical family of relaying protocols is formed by Amplify and 
Forward (AF) protocols. In an AF setup, the relay retransmits a scaled version of its received signal. 
Some of the most widespread amplify and forward protocols are the Non orthogonal Amplify and Forward 
(NAF) fT] in case of a single relay, and the Slotted Amplify and Forward (SAF) IH in case of multiple 
relays. By "non orthogonal" it is meant that the source and the relay are simultaneously transmitting 
during the second slot. A second well known family of protocols is formed by the Decode and Forward 
(DF) approaches. In this case, the relay listens to the source during the first slot of transmission and tries 
to decode the source message. If it succeeds, the relay forwards the (re-coded) source message during 
the second slot. In this context, Azarian et al. lO proposed a dynamic version of the DF (DDF, Dynamic 
Decode and Forward) in which the slots durations are supposed to be adaptive as a function of the 
channel realization. Although the DDF is attractive from a theoretical point of view, an implementation 
of the DDF requires the use of coders-decoders with adaptive length. To the best of our knowledge, the 
design of such codes for the DDF is still in its early stages ||9|, lITOl . lITTI . As stated in ITTIl . the code 
designs proposed in 0, ifTOl . ifTTIl are not fully controllable in terms of coding gain and entail very high 
decoding complexity when the frame length is relatively large. Recall that our focus in this paper is on 
static protocols i.e., slot durations are assumed to be fixed w.r.t. channels realization. One of the most 
widespread static DF protocols is the so-called non orthogonal DF |3| (as opposed to the orthogonal 
DF 01). The non orthogonal DF will be simply designated as DF in the rest of this paper. Hybrid relaying 
strategies that can be considered as augmented DF protocols have also been proposed. One example is the 
"Amplify-Quantize-Decode-and-Forward (AQDF)" [31. In AQDF, a dedicated feedback link is assumed 
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to exist between the destination and the relay. Finally, another classical relaying protocol is the Compress 
and Forward (CF) ||3l, lH, Q, HI. In this protocol, the relay uses a Wyner-Ziv encoder |[T2l to produce 
a source encoded version of its received signal and forwards it assuming that the destination disposes of 
a side information. This side information is the signal received on the direct "source-destination" link. It 
is worth mentioning that in the CF case, the relay is assumed to have perfect knowledge of the channel 
gain between the relay and the destination. Furthermore, some knowledge of the channel between the 
source and the destination is also supposed available at the relay. Hybrid strategies inspired by the CF 
scheme have also been proposed in the literature. We cite for example [SJ where the strong assumption of 
perfect knowledge by the relay of the source-destination and the relay-destination channels is replaced by 
a one-bit feedback link from the destination to the relay. On the opposite, our work considers the context 
where both the channels "source to destination" and "relay to destination" are completely unknown by 
the relay, and where there are no feedback links in the network. 

In this context, we propose a new relaying technique which we shall refer to as the Decode or Quantize 
and Forward (DoQF) protocol, and we analyze its performance over slow fading wireless channels. The 
DoQF can be considered as an augmented DF scheme, in which the relay is able to adapt its forwarding 
strategy as a function of the information that it received from the source during the first slot. More 
precisely, the relay first tries to decode the message of the source based on the signal received during the 
first slot. If the latter step is successful, then similarly to the classical DF scheme, the relay retransmits 
a coded version of this message during the second slot based on an independent codebook. In case the 
relay is not able to decode the message, it does not remain inactive, but it quantizes the received signal 
vector using a well chosen distortion value. 

First, the DoQF has the advantage of a practical data processing and receiver structure at both the 
relay and the destination. Second, in the context of high-SNR transmission over slow fading channels, 
we demonstrate the optimality of the DoQF in a sense which is made clear below. 

Assume that the source wants to transmit R nats per channel use to its destination, where constant R 
is fixed w.r.t. the random channel gains between the nodes of the network. For a given value of the SNR 
p, the outage probability Po{p) represents the probability that the number of transmitted nats exceeds the 
mutual information associated with the relay channel between the source and the destination. Otherwise 
stated, Po{p) represents the probabiUty that the source message is lost. Generally speaking, the evaluation 
of Po{p) for all possible values of the SNR p is a difficult problem to solve. For this reason, we focus on 
the high SNR regime. Indeed, as the SNR p tends to infinity, it is well known that informative expressions 
of the outage probability can be derived. For instance, if the rate i? is a constant w.r.t. the SNR p, it turns 
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out that p'^Po{p) usually converges to a non-zero constant ^ when p tends to infinity. We will refer to this 
constant ^ as the outage gain. The outage gain provides crucial information about the behavior of the 
outage probability in the high SNR regime. It is therefore a relevant performance metric for the design 
of attractive relaying protocols. In |13|, the authors optimize the power allocation for an orthogonal DF 
protocol by minimizing an upper-bound on the outage probability. In 1.141, an AF protocol with one relay 
is considered, and the power allocation is optimized by working on a high-SNR approximation of the 
outage probability. Another approximation of the outage probability at high SNR is considered by the 
authors of fl5\ to solve the problem of resource allocation for an AF protocol with multiple relays. The 
factor ^ associated with certain relaying schemes was computed in a number of works in the literature 
(we cite llT6l . ifTTl and ifTSl without being exclusive), but to the best of our knowledge, it has never been 
optimized with respect to the relaying protocols parameters. It is worth mentioning that the protocols 
considered in all of the above contributions are orthogonal. Other works propose methods to minimize the 
outage probability in the case where a certain amount of instantaneous channel information is available 
through feedback. This is the case for example of |[T9l - |[2TI . 

Note that the derivation of the outage gain ^ is based on the assumption that the rate R of the source is 
a constant w.r.t. the SNR p. In practice, one could as well take benefit of an increasing SNR to increase 
the transmission rate. When the rate R = R{p) depends on the SNR, a relevant performance metric in 
this case is the Diversity-Multiplexing Tradeoff (DMT). The DMT was initially introduced by Zheng and 
Tse II22I for Rayleigh MIMO channels in order to capture the fundamental tradeoff between diversity 
gain and multiplexing gain inherent to these channels. Since relay channels can be considered as virtual 
MIMO systems, the same tool can be used as a performance index for communications over Rayleigh 
distributed relay channels. Following the definition of [23 1, we shall write that a relaying protocol achieves 
multiplexing gain r and diversity gain d{r) if the rate R{p) and the outage probability Po{p) associated 
with the protocol satisfy: 

lim ^ = r lim = -d{r) . (1) 

p->oo log p p^oo log p 

In this paper, d{r) as defined above will be referred to as the DMT of the relaying protocol. Note 
that the two performance metrics considered in this paper, namely the outage gain and the DMT, are 
complimentary for the following two reasons. First, the DMT is restricted to Rayleigh faded channels 
while the outage gain has no such restriction. Second, we will see that the DMT of a relaying protocol 
does not depend on the power partition between the source and the relay, which is not the case of the 
outage gain. 
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The DMT has been used in the literature to evaluate the performance of different relaying protocols over 
Rayleigh distributed fading channels. It is well known that the DMT of any relaying scheme with a single 
relay is upper-bounded by the DMT of a 2 x 1 MISO system which is given by (i]y[jsQ(r) = 2(1 — r)+. It 
has been shown in |5] that the DDF protocol achieves the MISO upper-bound on the range of multiplexing 
gains r < 0.5. As for the non orthogonal DF, it is known from ||23il that it does not achieve the 
MISO bound for any multiplexing gain. In the recent work |[24l . ll25l . a new static protocol called 
"quantize-map-and-forward" is introduced and proved to achieve the MISO upper-bound on the entire 
range of multiplexing gains. However, no practical coding-decoding architecture has been proposed yet to 
implement this recent protocol. Therefore, the design of DMT-optimal protocols which involve practical 
transmit-receive architectures is still a challenging issue. In this paper, we propose a protocol that has 
the advantage of both achieving the MISO upper-bound on a part of the range of multiplexing gains and 
of being implementable with practical coding-decoding architectures. Moreover, simulations show that it 
has an excellent outage performance even for moderate values of the SNR. 

Contributions 

A novel DoQF relaying protocol for single-relay half-duplex networks is introduced. The outage gain ^ 
associated with the proposed DoQF protocol is derived. A lower-bound on outage gains of the wide class 
of half-duplex static protocols is also computed. The DoQF outage gain is shown to coincide with the 
latter bound. Furthermore, a method to minimize ^ with respect to the protocol parameters is provided. 
Our simulations show that the minimization of the outage gain is not only relevant in the high SNR 
regime, but also over a wide range of SNR values, as it continues to reduce the outage probability even 
for moderate values of p. The method proposed in this work to derive ^ does not make any assumption 
about the distribution of the channels fading processes, except for the assumption that the probability 
density of the channel gains does not vanish at zero. It can be shown that both Rayleigh faded and Rice 
faded channels satisfy this assumption, and that only the value at zero of the channel gains probability 
densities are needed by the resource allocation unit. Finally, the closed-form expression of the DMT 
associated with the DoQF protocol is provided. It is shown that the DoQF is DMT-optimal for r < 0.25 
and outperforms the DMT of the DF protocol. 

The rest of the paper is organized as follows. A detailed description of the new DoQF protocol is 
provided in Section |lll The outage performance analysis and minimization at high SNR for a constant 
transmission rate R is addressed in Section |llll Theorem |2] provides the closed-form expression of the 
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outage gain of the DoQF protocol. The minimization of this outage gain with respect to the protocol 
parameters is next addressed in Subsection IIII-EI Section |IV] is devoted to the DMT analysis of the 
DoQF protocol. The main result of this section is presented in Theorem [3] which gives the closed-form 
expression of the DMT of the DoQF. Numerical results of the outage gain and the DMT of the proposed 
protocol are drawn in Section |Vl Finally, Section |Vl] is devoted to the conclusions. 

General Notations and Assumptions 

Before going further, we give the general notations and channel assumptions used throughout the paper. 
In the sequel, node will coincide with the source, node 1 with the relay and node 2 is the destination. 
The wireless channels between the different nodes of the network are assumed to be independent channels 
and we denote by Hij the complex random variable representing the wireless channel between node i 
and node j with i,j G {0,1,2} (in this paper, scalar and vector random variables are represented by 
upper case letters). Channel coefficients Hij are assumed to be perfectly known at the receiving node 
j, but are unknown at each other node of the network, including the transmitter i. The power gain of 
the channel between node i and node j will be denoted by Gij = \Hij\'^. Notation C3sf(a,cr^) stands 
throughout the paper for the complex circular Gaussian distribution with mean a and variance cj^ per 
complex dimension. 

Given two events £i and £2, i.e., two measurable subsets of a probability space 17, we denote by 
Pr[£i] the probability measure of £1 and by Pr[£i, £2] the probability of the intersection of £1 and £2. 
We also write as usual f{p) = p"^ if lirrip^oo \tl{p) ~ ^- Notations >, < are similarly defined. Finally, 

(x)^ = max(0, x). 

II. The Proposed DoQF Protocol 

A. Description of the Protocol 

The source (node 0) needs to send information at a rate of R nats per channel use towards the 
destination (node 2). The source has at its disposal a frame of length T and a dictionary of [e^^J Gaussian 
independent vectors with independent C!N(0, 1) elements each. We partition the word Xq selected by the 
source as Xq = [Xqq, Xq^] ^ where the length of Xqq and Xqi is toT and tiT respectively with ti = 1 — 
to- Here to < 1 is a fixed parameter. The source transmits the vector ^aopXo = [^aopX^Q, ^/ooP-^oi]^' 
where pT represents the total energy spent by both the source and the relay (node 1) to transmit the 
message as will be clear later on. The factor uq is the amplitude gain applied by the source, which means 
that £^0 = ctopT is the source share of the total energy available for the transmission of the block of RT 
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nats. Denote by Ei the average energy spent by the relay for the transmission. The energy Ei should 
be selected such that the following constraint is respected 



Eo + Ei< pT 



(2) 



The selection of Ei which does not violate the above constraint will be addressed in Sections |lll] and |IVl 
Note that due to the fact that Ei is defined as an average energy, constraint ^ is equivalent to a long-term 
power constraint. 

The relay listens to the source message for a duration of t^T channel uses. At the end of this period 
of time that we refer to as slot 0, the signal of size t^T received by the relay writes 



^10 = ^/o^HqiXqq + ViQ , 



(3) 



where each component of vector Viq is a unit variance Additive White Gaussian Noise (AWGN) at the 
relay. Figure [T] represents the transmit and receive signals respectively for each node of the network. We 
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Figure 1. Transmit/Receive signals for source (S), relay (R) and destination (D) 

now consider separately the case when the relay manages to decode the source message and the case 
when it does not. 

• Case when the relay decodes the source message 

By referring to we can check that the relay is able to decode the source message if the event 

& = {u;:to log(l + aopGoi {u)) > R} (4) 

is realized. If this is the case, the relay transmits during the remainder of the frame (slot 1) the 
corresponding codeword of length tiT from its own codebook. The relay codebook is assumed to be 
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independent from the codebook of the source and is composed of [e^^J Gaussian independent vectors 
with independent C!N(0, 1) elements each. We denote by Xu the codeword selected by the relay. The 
latter transmits thus the vector ^aipXn, where the factor ai is the amplitude gain applied by the relay. 
This means that aipT is the relay share of the total energy available for the transmission. Finally, during 
the slots and 1, the destination receives the signal 



Ko > ^21]'^ — [Xqo , Xqi , Xli] ^ + [V2Q , 



TiT 



(5) 



where 

y/a^Ho2ltoT 
y/a^Ho2ltiT ^/aipHi2ltiT 

and where components of vector V20 (resp. V21) are unit variance AWGN at the destination during slot 
(resp. slot 1). 

• Case when the relay does not decode the source message 

This is the case when the event £ is realized. The relay quantizes in this case the received signal 
during slot and transmits a coded version of the quantized vector towards the destination during slot 1 
using the following steps. 

a) Quantization: Denote by Yio the quantized version of the received vector Yiq. Vector Yio is constructed 
as follows. Clearly, all t^T components of vector Yio are independent and S3sf(0, aopGoi + 1) distributed. 
Denote by A^(/9) the desired squared-error distortion per vector component: 

lErioW-^ioWl' < A2(p). 

It is clear that letting the quantization squared-error depend on the SNR p provides us with an additional 
degree of freedom in the design of the protocol as we will see. The Rate Distortion Theorem for Gaussian 
sources |[27ll tells us that there exists a (l^e*^*^^^*"^] ,fo^)-rate distortion code (for some Q{p) > 0) which 
is achievable for the distortion A'^{p) if the following condition is satisfied 

aopGoi + 1 



Q{p) > log 



A2(p) 



(6) 



In practice, such a code can be constructed by properly selecting the quantized vector Yio among a 
quantizer-codebook formed by |^e*^'^'')*°^J independent random vectors with distribution C!N(0, (aopGoi + 
1 — A'^ {p))ItgT) ■ Vector Yio is selected from this codebook in such a way that sequences Yio and Yio 
are jointly typical w.r.t. the joint distribution P^^yy) gi^^ri by 

Y = Y + A{p)Z , (7) 
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where Y and Z are independent random variables with respective distributions C?^(0, aopGoi + 1— A'^{p)) 
and C[N"(0, 1). Condition ^ ensures that such a vector Yiq exists with high probability as T ^ co. 

Parameter Q{p) can be interpreted as the number of nats used to quantize one component of the 
received vector Yiq. This parameter must be chosen such that condition ^ is satisfied. As the rhs of (|6]) 
depends on the channel gain Gqi , it looks impossible at first glance to construct a fixed quantizer which 
is successful for any channel state. Nevertheless, recall that we are considering the case where event £ 
is not realized i.e., tolog(l + aopCoi) < R- In order to guarantee that condition (O always hold, it is 
thus sufficient to define 

R R 

where K is any constant such that K > e *o . We choose K = e*o . In order to complete the definition of 
the quantizer, we still need to define the way A^(p) depends on the SNR p. This issue is addressed at 
the end of the current section. 

Remark: Note that condition Q implies that the following inequality should hold 

aopGoi + 1 > A2(p) . (9) 

Condition Q is indeed necessary for the construction of the quantization code because it ensures that 
the variance aopGoi + 1 — A^(p) of each component of the codewords is positive. The quantization step 
is thus possible provided that the event 

§ = {io:aopGoi{u;) + l>A^ip)}. (10) 

is realized. In case the complementary event 8 is realized, the relay does not quantize the source message 
and remains silent during slot 1. The latter case happens with negligible probability provided that A^(p) 
is chosen properly. 

b) Forwarding the Relay Message: During the second slot of length tiT, the relay must forward the index 
of the quantized vector among the possible [^e'^'-^^*''^] ones. To that end, it uses a Gaussian codebook 
with rate Q{p)to/ti. If we denote by Xu the corresponding codeword, the signal transmitted by the 
relay can be written as y/ (l){p)Xii, where (p{p) is the power of the relay. 

Function </)(/9) should be selected such that the power constraint given by (|2]| is respected. A possible 
choice would be (p{p) = aip, which is the same power that the relay spends when event £ is realized. 
In this case, the relay transmits during slot 1 at the same constant power aip regardless of the fact that 
the source message has been decoded or not. Of course, the factor ai should be fixed in this case such 
that constraint Q is respected. While this choice for is relatively simple, other possible choices 
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which may lead to better performance of the DoQF without violating the average power constraint are 
discussed at the end of the current section. 

c) Processing at Destination: In case the relay has quantized the source message (event S defined by dTOl ) 
is realized), the destination proceeds as follows. It first tries to recover the relay message Xu received 
during slot 1 and uses it to help decode the source message. The signal of length tiT received by the 
destination during the second slot can be written as 



Y21 = \/ 4){p)Hi2Xii + ./a^HQ2XQi + V21 ■ 



(11) 



Note that (fTTI) can be seen as a Multiple Access Channel (MAC). In order to recover Xu (and conse- 
quently Yio) from (fTTI) . the destination interprets the source contribution as noise. It succeeds in recovering 
Yio in case the event 



3" = <^ w : ti log 1 + 



^ip)Gl2ii^) 



> Q{p)k 



(12) 



aopG'o2(t^) + 1, 
is realized. We distinguish between three possible cases. 

Events S and 3^ are realized: In this case, the contribution of Xu in (fTTt can be canceled, and the 
resulting signal can be written as 1^21 = \/oopHo2Xqi + V2i- Moreover, it is a straightforward result 



of ([7]) that the conditional distribution Py\y Gaussian with mean E 



variance var (Y\Y 



Y\Y 



i±a<^Goi^A!My and 



Y, 



10 



1+aopGoi 

1 + aopGoi - A2(p) 



. We thus write 



Y10 + 



1 + aopGt 



Z 



01 



1 + aopGoi 

where vector Z is AWGN independent of Yio such that each of its components Z{i) satisfies Z{i) 
eN(0, 1). Plugging Yio = Voopi^oi^oo + ^10 into it follows that 



(13) 



^10 = V liGoi , p)aopHoiXoo + 



10 



where 7(^01, p) 



(l+aopGoi-A"(p))" 
(1+QopGoi)^ 



and where vector Vio is AWGN whose components satisfy Vio{i) 



CN(0, 7(Goi , p) + A^(/3) 7(Goi , p)) ■ In order to decode the source message, the overall received signal 

T 



can be reconstructed as I2 



where 



^20; ^10' (^2: 



21) 



given by 



Y2 — 'H.'j[Xqq, Xq^] + Vio, 
y/aQpHQ2i-toT 





\/i{Gqi, p)aQpHQilt^T 

y/a^Ho2'itiT 



(14) 
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and where Viq = 
matrix is given by 



T/^ V'^ V'^ 

•^20' '^10' ^21 



is an additive Gaussian noise of zero mean and and whose covariance 



E[FioFi*o] 
















^7(Goi,p)+A2(;9)V7(Goi,p)It„T 

It,T 

Events 8 and 3^ are realized: The destination will only be able to use Y20, the signal received during 
slot 0, to recover the source message. Notice that in such a case, we get I20 = ^aoP-f^02-'^oo + ^20- 

Event S is realized: In this case, condition Q is not satisfied and the relay does not quantize the 
source message. This is like the case of a non cooperative transmission. 

Finally, the outage probability of the DoQF protocol writes 



Po{p) = Po,i{p) + PoAp) + Po,3{p) + PoAp) ■ 



(15) 



where 

• i-*o,i(p) is the probability that the destination is in outage and that the event £ is realized. We thus 
get 

Po,i{p) = Pr[to log(l + aopGoa) + U log(l + aopGos + aipGia) < - Pr [£] ) . (16) 

where Pr [£] is the probability that the relay does not succeed in decoding the source message; 

• Po,2{p) is the probability that the destination is in outage and that events £, 9" and S are realized. 
We thus have 

7(Goi,p)aopGoi 



PoMp) = Pr 



ti log(l + 00^^02) + to log 1 + aopGo2 + 



£, J,S 



KGoi,p) + A2(p)V7(Goi,p) 



(17) 



• Po,3{p) is the probability that the destination is in outage and that events £, 3" and S are realized. 
Therefore we have 

P„,3(/o) = Pr[tolog(l + ao/oG'o2) <ii, £,?,§] ; (18) 

• Po,^{p) is the probability that the destination is in outage and that events £ and S are realized. One 
can easily check that 

PoAp) = Pr[log(l + aopGo2) < RJJ] ■ (19) 
In Figure |2l the data processing steps at the destination node are summarized. 
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Figure 2. Data processing at the destination 



B. On the selection of parameters to, ii, aO) oii </'(p)i ^^{p) 

In order to complete the definition of the DoQF protocol, we still need to provide a method for the 
selection of the relative slots durations t^, ti, the amplitude factors ao, ai, the relay power (j){p) and the 
quantization squared-error A^(p). 

We first begin by considering parameters t^, ti, uq, ai, and (/){p). It is clear that these parameters 
should be selected such that the power constraint Q is respected. Recall that the power constraint Q 
is a long term constraint which ensures that the average total energy Eq + Ei spent by the network 
does not exceed a certain value i.e., Eq + Ei < pT. In order to make explicit this power constraint, let 
us derive the average energy spent by both the source and the relay to transmit a block of RT nats. 
The source transmits the signal [^^aopXoQ, ^aopXoi] spending the energy Eq = a^pT. If the event £ 
is realized i.e., if the relay decodes the source message, then the relay transmits the signal ^aipXn 
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and spends aiptiT Joules. If the events £ and 8 are realized, the relay transmits 0(p)Xii spending 
(t){p)tiT Joules. As for the case where the event S is realized, the relay remains inactive spending no 
energy. The average energy spent by the relay is thus Ei = aiptiT (l — Pr [£]) + (f){p)t{rPx [£,S]. 
Putting all pieces together, the power constraint given by Q can be written as 

OOP + aipti (1 - Pr [£] ) + 0(/3)tiPr [£, §]</>. (20) 

Parameters t^, ti, uq, ai and should thus be selected such that constraint (l20l ) is respected. This 
task will be addressed in Section |lll] assuming that the performance metric is the outage gain, and in 
Section ITVl assuming that the performance metric is the DMT. Note that since the probability Pr [£,§] 
is in general smaller than 1 — Pr [£] for sufficiently large values of the SNR p, the power 0(p) can be 
boosted beyond the value aip without violating the average power constraint given by ( |20l ). 

Consider now the quantization squared-error distortion A^(p), and let us discuss some possible choices 
for the way A^(p) depends on the SNR p. One possible case is to choose A^(/9) such that linip^oo ^^ip) = 
i.e., fine quantization is achieved at high SNR. This choice will be revealed relevant when the perfor- 
mance metric is the outage gain (see Section HID ). As for the case where the performance metric is the 
DMT, we will see in Section |IV] that choosing limp^oo A^(p) = is relevant for some values of the 
multiplexing gain r, while it is not for other values. 

Now that a detailed description of the DoQF has been provided, the rest of the paper is devoted to 
the study of the performance of this protocol using two performance metrics: The outage gain and the 
DMT. 

III. Outage Probability Analysis of the DoQF Protocol 

This section is devoted to the outage gain derivation and its minimization over power and time slot 
allocation for the DoQF protocol. 

A. Notations and Channel Assumptions 

Recall that Hij is the random variable that represents the wireless channel between nodes i and j 
of the network (i,j G {0,1,2}), and that Gij = \Hij\'^ designates the power gain of this channel. In 
this section, all variables Gij are assumed to have densities fc^j {x) which are right continuous at zero. 
This assumption is satisfied in particular by the so-called Rayleigh and Rice channels. Note that except 
for this mild assumption, we do not make any assumption on the channels probability distributions. We 
denote by Cij the limit Cij = fdji^^) and we assume that all these limits are positive. For instance, 
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in the Rayleigh case, Hij is complex circular Gaussian with zero mean and variance afj. In this case, 
Gij has the exponential distribution fcjix) = a^j'^ exp{—x/afj)l{x > 0}, and in particular aj = . 
Here, for any subset A of R, we denote by 1{A} the indicator function of the set A. More generally, in 
the Rician case Hij ~ C3sf(mjj , cJj? ) where the mean mij is not necessarily zero, the density is given by 

= ^exp I, (2^\^\ l{x > 0} , 

where /q is the modified zero order Bessel function of the first kind. As /o(O^) = 1> we have in this 
case 




In this section, the constants cqi , co2 and ci2 are assumed to be available to the resource allocation unit. 



B. Lower Bound on the Outage Gain of Static Half-Duplex Protocols 

Before deriving the outage gain of the proposed DoQF protocol, we first derive a bound on the 
outage performance of the wide class of half-duplex static relaying protocols. This class is indexed in 
the following by parameters t^, ao, ai. For each value of these parameters, the class is denoted by 
J'HD(iO) oi) and is defined as the set of all half-duplex static relaying protocols which satisfy the 
following. 

- The source has at its disposal a dictionary of [e^-^J codewords. Each codeword Xq = \^Xqq, Xq-^ 
is a vector of length T channel uses. 

- The source average transmit power ^ Yld=i ^ [l^o(^)P] satisfies the following high SNR constraint 



lim ■^■^^=1- J < _ (21) 



p->oo p 

- The relay listens to the source signal during the first t^T channel uses out of the T channel uses which 
is the duration of the whole transmission. The relay has at its disposal a dictionary of codewords 
Xii of length (1 — tQ)T channel uses each. 

- During the last (1 — to)^ channel uses of the transmission, the relay average transmit power satisfies 

p^oo p 

Note that the above definition does not assume any particular distribution of the codewords that compose 
the codebooks of the source and the relay. Moreover, the definition of the class TuDiio, ooi oi) imposes no 
constraints on the powers transmitted by the nodes for finite values of the SNR p. Instead, constraints (|2TI ) 
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and (I22I) restrict only the way the average transmit powers of the source and the relay behave in the high 
SNR regime. 

Theorem 1. For any static half-duplex relaying protocol from the class ^HDito, «0) the outage gain 
^ = liuip^oo Po{p) is lower-bounded by Ccs-hd< where 

^ C02C01 fl , exp(2/?) toex.p{R/to)\ 

^"^-^^ =^ [2 + 1^ ^l^^J + 

C02C12 A exp(2i;) _ tiexp{R/ti) \ 
aoai V2 4ti - 2 2ti - I J ' 

The proof of Theorem [T] is provided in Appendix El The above lower-bound has been derived using the 
Cut-Set (CS) bound for Half-Duplex (HD) relay channels, as we will see in Appendix lAl This explains 
the use of notation ^cs-hd with the subscript (CS-HD) to designate this bound. 

We now derive and compare the outage gain of the proposed DoQF protocol with the above lower- 
bound. 

C. Outage Gain of the DoQF Protocol 

The following theorem characterizes the outage performance of the proposed protocol at high SNR. 

Theorem 2. Assume that the quantization squared-error distortion A^(p) and the relay power ((^{p) are 
chosen such that 

lim(/)(p) = +00, (24) 
p 

lim ^ = 0, (25) 

p 

limA2(p) = 0, (26) 

p 

lim (0(p)*i A2(p)*«) = +CX). (27) 
p 

In particular, constraint (1251 ) ensures that the DoQF belongs to the class T/f£)(to, ao; cti)- Th^ outage 
gain ^DoQF associated with the proposed DoQF protocol coincides with the lower-bound given by ( |23] ).' 

CdoQF = 'CcS-HD • 

The proof of Theorem |2] is given in Subsection IIII-DI Theorem |2] states that the DoQF protocol is 
outage-gain-optimal in the wide class of half-duplex static relaying protocols. 

As a matter of fact, the outage gain associated with the DoQF protocol depends on both the quantization 
error A^(p) and the power 4>{p) allocated to the relay during slot 1. Theorem |2] states that it is sufficient 
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to choose A^(/9) and ^(p) such that constraints (I24l)-(l27l) are satisfied in order for the outage gain of 
the DoQF to be equal to the lower-bound ^cs-hd- The choice (f){p) = aip is for instance a possible 
candidate for (l){p), provided that A^(p) is chosen such that ( [261 ) and ( |27l ) are satisfied i.e., such that 
p '0 < A (p) < 1. It is therefore optimal from an outage gain perspective to let the relay transmit at a 
constant power regardless of whether the source message has been decoded with success or not. 



D. Proof of Theorem |2] 

Recall the definition of Po{p) given by ( fTSl ) as the outage probability associated with the DoQF protocol. 
In order to prove Theorem [2l we need to show that p'^Po{p) converges as p — > oo and to derive the outage 
gain ^DoQF given by ^doQf = linip^oo P^Po{p)- According to Po{p) = Po,i{p) + Po,2{p) + Po,z{p) + 
Po,4:{p), where Po,i(p), Po,2{p), Po,3{p) and Po,4(p) are defined by ( fT6l ). ( [TT] ). ( fTSl ) and ( [T9l ) respectively. 
Therefore, we need to first compute the limits limp_+oo P^^o,i(p)> ^^^p^oo p"^ Po,2{p), limp^oo /J^-fo.sC/o) 
and liiTLp^oo P^Poa{p) in order to obtain the outage gain ^doQf- It has been proved in |26| that 



lim p^Po i{p) = / l{to log(l + u)+ti log(l + u + v)< R}dudv 



(28) 



where cqi and cu has been defined in Subsection IIII-AI as cqi = /goi(0+) and cu = /gi2(0+) 
respectively. The steps of the proof that ( |28] ) holds are very similar to the steps given below for the 
derivation of limp^oo p'^Po,2{p)- Refer to the definition of Po,2{p) given by (fTTl) as 



^o,2(/3) =Pr 



log(l + aopGo2) + to log ( 1 + aopGo2 + J < R, 



(29) 



where 7(^01, p) = ^^'''°i_{!q°pg^)^^^^ " ^'^^ggi'^g definitions of events £, § and 3^ given respectively 
by (01), ([lOl) and (O into ([291) leads to 

i{y,p)aopy 



PoMp) = I 1 S *i log(l + "0/O2;) + to log 1 + ao/oa^ + 



'y{y,p) + A^{p)y/-f{y,p) ^ 
xl{tolog{l + aopy) <R}l{l + aopy> A'^ip)} 

X 1 |ti log f 1 + > toQ(p)| /Go.(x)/Go,(y)/G,.(^)dx(iydz , 
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By making the change of variables u = aopx and v = a^py we obtain 



< R 



-f{v,p) + A^{p)y/-f{v,p) ^ 
X 1 {to log(l + v) <R}l{l + v> A'^ip)} 

X 1 |ti log f 1 + ^] > toQ{p)]fGo. (—] foo, (—] fGAz)dudvdz . (30) 



1 + uJ J \aop J \ctoP, 

Since Q{p) = log (K/A^(p)) as given by ([8]), it is possible and useful to write the last indicator as 



lailogll + ^l >toQ{p)} = l{z>{l + u)9{p)} , (31) 



follows. 

1 i Mnp- I 1 + 

1 + u 
where 

to 

1 

Oip) = ^ - -TT • (32) 

Define the function ^{u,v, z, p) as the integrand in the rhs of (l30l) and let C be the compact sub- 
set of M.I defined as C = J (u,v) G MLtilogfl + n) + to log ( l + u + ) < 

I V 7(«,p)+A2(p)V7(i),p) J 

i?, tolog(l + u) < i?!- As /go2 and /g^j are right continuous at zero, then the function {u,v) 

fGo2 fGol bounded on C for p large enough i.e., there exist po > and M > such that 

Vp > po> /Go2 (^) /coi (^) — straightforward to verify that the following inequalities hold 

for all p> po'. 

^iu,v,z,p) <Mx 1 Jtilog(l + ^x)+tolog [1 + U + - -^li^lEh—==] <r\ 

[ \ -f{v,p)+A'^{p)^j{v,p) J J 

X 1 {to log(l + <R}l{l + v> A\p)} 

xl{z>{l + u)eip)}fGAz) 

<M X 1 {log(l + u)<R}xl {to log(l + v)<R} /g,, (z) . 

The rhs of the latter inequality is an integrable function on M.^ and it does not depend on p. Therefore, we 
can apply Lebesgue's Dominated Convergence Theorem (DCT) in order to compute linip^^oo p'^Po,2{p) 

in Note first that lim„^oo A'^(p) = 0, lim„^oo itiEL- = 1 and lim„^oo 0(p) =0 due 

to assumptions (l24l) - ( |27] ). After some algebra, we can easily show that the following result holds. 

lim p^Po,2{p) = '^^^ I 1 {ti log(l + n) + to log {l + u + v)<R] dudv . (33) 

August 28, 2009 DRAFT 



18 



We now prove that linip^oo P^-fo,3(p) = 0. First, recall that Po,3{p) = Pr[tolog(l + ao/oGo2) < 
R,E, !!,§]. Plugging the definition of events £, § and 9" from (|4]l, dTOl l and (fT2l l respectively into the 
latter equation leads to 

Po,3{p)= [ l{tolog{l + aopx)<R}l{tolog{l + aopy)<R}l{l + aopy>A\p)} 

X 1 jti log (l + , ) < toQip)] fGMfGoAy)fG,A^)dxdydz , 

[ V l + aQpxJ J 

Defineing u = a^px and v = aopy, we get 

Po,3{p) = I 1 {io log(l + u)<R}l {to log(l + v)<R}l{l + v> A2(p)} 

As we did in ( [3T] ). we write the last indicator as follows. 

ijtilog + <toQ(p)| = l{^<(l + ^)e(p)} , 



1 + 

where 9{p) is defined by (l32l ). In analogy with the approach we used to compute limp^oo p'^Po,2{p), 
we define Ci as the compact subset of M'^ satisfying Ci = \^{u,v,z) G M^, tolog(l + u) < R, 
to log(l+t;) < R, z < (l+u)6'(p)}. Next, we use the fact that /go2' fcoi /g^^ are right continuous at 
zero, along with liiiip^oo 0{p) = 0, to show that the function (u, v, z) ^ /go^ ( ^) /goi ) /dal^) 



is bounded on Ci for p large enough /.e., there exist pi > {) and A/i > such that Vp > pi, 
/go2 (^) /goi (^) /Gi2(^) < ^1- It follows that the following inequalities hold for all p > pi. 

P^Po,3{p) <^ in+n<e'oll{z<(l + u)d{p)} dudz 

R 

< ^ / 1 1 2 < e^^(p) < ^ / = ^e^^(/)) . 

Now since limp^oo^(p) = due to assumptions ((24b -(l27]). it follows that limp^oo /o^^o,3(/o) = 0. We 
can prove in the same way and without difficulty that limp^oo p'^Po,i{p) = 0. 
Putting all pieces together, 

lim p^Po = lim p^Po.iip) + lim p^Po.2{p) + Hm p^Po,3{p) + Hm P^Po,a{p) 

p— >oo p— »oo ' p— »oo ' p^oo p^oo 



p— »oo 




C02C12 




aoai J 




C02C01 


1 







/ l{to log(l + u) + ti log(l + n + w) < R}dudv 



_^co2Coi / i{t^iog(i + +tg log (1 + n + t;) < i^jdudT; . (34) 
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The remaining task is to prove that the rhs of (l34l ) is equal to the rhs of (|23] ). This can be done by 
making the change of variables x = log(l + u) and y = log ^1 + in (l34l) . The details of the proof 
can be found in |[26l . The proof of Theorem |2] is thus complete. 



E. Power and Time Optimization 

Our aim in this subsection is to derive the slots relative durations to, ti and the power allocation 
parameters oq, ai that minimizes the outage gain .^doQf associated with the DoQF protocol. This 
minimization should be done subject to the power constraint given by (l20l ). Let us examine the above 
constraint when the SNR p tends to infinity. We first divide the two sides of the power constraint by p, 
which leads to ao+aiti (1 - Pr [£]) + ^tiPr [£,§] < 1, where Pr[£] = Pr [to log(l + aopGoi) < 
It is useful to write the term ^^tiPr [£, S] in the Ihs of the above inequality as ti^r^pPr [£, §] . Recall 
that due to ( [25] ). (f){p) is chosen such that linip^oo = 0. Furthermore, it is straightforward to check 
that pPr [£,S] is upper-bounded for any p G M+. Indeed, limp_+oo pPr [£, §] is a constant. Putting all 
pieces together, the power constraint at high SNR writes as + ^lOi < 1 • Note that this constraint is 
not convex in ao,ai,ti because the function (ai,ti) i-^ aiti is not. It will be convenient to replace it 
with a convex constraint by making the change of variables Pq = oq and Pi = aiti. With these new 
variables, the power constraint becomes 

Po + Pi<l, (35) 

and the outage gain ^doQf given by ([TSl l writes 

f u R C02C01 fl , exp(2fi) f R \\ ^ 

co2Ci.ti fl^ej^_^^^fR\\ ^ ^3^^ 



PoPi \2 Ati-2 2ti-l ^V*i, 

Using the same arguments of |[26l . it can be shown that the function '^DoQF(ii> /3oi /3i) is convex on the 
domain (0, 1) x (0, cxd)^. The outage probability minimization at high SNR reduces thus to minimizing 
CdoQf(^i, /9o) given the constraint (1351 ). This in turn reduces to minimizing ^doQf on the line segment of 
defined by /3o + /3i = 1 i-e., the constraint ( [35l ) is met with equaUty. The function ^DoQF(ii, /3oi ^ — Po) 
defined on the open square (0, 1)^ is convex as it coincides with the restriction of £,DoQF{ti, Po, Pi) to a 
line segment. Furthermore, it is clear that £,DoQF{ti, Poi 1 — Po) goes to infinity on the frontier of (0, 1)^. 
Therefore, the minimum is in the interior of (0, 1)^, and can be obtained easily, for instance by a suitable 
descent method |[28l. 
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IV. DMT Analysis of the DoQF Protocol 
This section is devoted to the derivation of the DMT of the proposed DoQF protocol. 

A. Channel Assumptions 

In this section, the wireless channels between the different nodes of the network are assumed to be 
Rayleigh distributed. This assumption is to be compared with the mild assumptions involved in the 
derivation of the outage gain in Section Hill and which apply to a large class of channel distributions, 
including Rayleigh and Rice channels. Finally, the transmission rate is assumed to be a function of the 
SNR p and to satisfy R = R{p) = rlogp, in accordance with ([T]). 

Before proceeding with the derivation of the DMT of the proposed DoQF protocol, we should first 
select the way the quantization squared-error A^(p) and the relay power (j){p) depend on the SNR p. 

B. On the Selection of A'^{p) and (j){p) from a DMT Perspective 

The outage probability Pq associated with the DoQF protocol and defined by (fTSl) depends on the 
quantization squared-error distortion A^(p) and on the power 0(p) allocated to the relay during slot 1. 
Consequently, the DMT associated with the DoQF depends likewise on these two parameters. In Sec- 
tion [Till parameters A^(p) and (j){p) were chosen such that constraints (|241)-(|27]) are satisfied. Moreover, 
it was shown that this choice is optimal from an outage gain perspective. In the current section, we are 
interested in choices of A'^{p) and (p{p) that are relevant from a DMT perspective. In the sequel, we 
compute the DMT of the DoQF assuming that 

A\p) = / , (37) 

where parameter 6 will be fixed later. 

As for the power it should be chosen such that the best possible DMT is achieved by the protocol 
without violating the power constraint given by (l20l ). Since we are evaluating the performance of the DoQF 
protocol from a DMT perspective, this power constraint should be examined in the asymptotic regime 
where p tends to infinity. We remind that the term Pr [£, S] in (l20l ). to begin with, denotes the probability 
that events £ and 8 are realized i.e., Pr [£, S] = Pr [to log(l + aopGoi) < R{p), 1 + aopGoi > A^(/9)] . 
It is straightforward to show that Pr [£, §] = p-Ci^*"/*")^ provided that 5 < 1 - (^1 - ^. We will 
see later on that 5<1— ^1 — is the relevant choice for 5 from a DMT point of view, and is 
thus assumed in the sequel. Plugging this result into (|20l ). the power constraint can be written in the 
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asymptotic regime as 

^{p) < p^+(^-^M+ . (38) 

In order for the DoQF protocol to achieve the best possible DMT, we should choose (l){p) such that 
constraint ( [38] ) is met with equality. From now on, (p{p) is thus assumed to satisfy (j){p) = 

Note that if we choose 6 such that 6 < 0, then A^(/>) and 0(p) as given by ( [37] ) and ( [38] ) also satisfy 
constraints ([24])-([27]). However, choosing A^(p) and that satisfy at the same time constraints ( [37] )- 
([38] ) and constraints ([24])-([27]) does not necessarily yield the best DMT performance of the protocol, as 
we will see. 



C. DMT of the DoQF protocol 

Now that the power (p{p) allocated to the relay during slot 1 has been determined, the outage probability 
of the DoQF protocol depends only on parameters to and 6. Therefore, the DMT associated with the 
DoQF protocol should be defined first for fixed values of and 6. We denote by d{tQ,6,r) this DMT 
which is given by 



d{to,6, r) 



lim 



(39) 



p-^oo log p 

where Po{p) is the outage probability associated with the protocol. We define the final DMT of DoQF 

as 

c^DoQf('^) = supd(to, S, r) , (40) 

to,S 

where the maximization is done with respect to parameters Iq and S. Define ioDoQF(^) ^^'^ '^DoQf('^) 
as the argument of the supremum in ([40] ). Theorem [3] provides the closed-form expression of the final 
DMT of the DoQF 

Theorem 3. Assume that the quantization squared-error distortion chosen by the relay satisfies A^(/)) = 
p^. The DMT d^^Q-pi''') associated with the DoQF protocol is given by 

2(1 -r) 
2 
2 



d 



DoQF I 



1— t;* (r) 
2 



for r <j 

n 1 ^ ^ 2{v^-l) 

for 4 < ^ < izTT 



for 2(v^-i) < r < ^ 
loi^ 75+1 



(41) 



3-v^ 

(2-r)(l-r) forr>^#^ 

V ^ ' ^ ' V 5+1 



where v*{r) is the unique solution in 



1 2 
2' 



to the following equation. 



2(1 + r)v'^ - (4 + 5r)u^ + 2(1 + Ar)v - 4r = 



(42) 
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Moreover, the optimal value of to as function of r that allows to achieve the DMT d^^Q^-pi''") '■^ given by 



O.DoQF 



(r) 



for < r < i 



v*{r) fori<r<Hi^ 



1 

2-r 



9-^5 

for ^(v^ < r < ^ 



(43) 



and the optimal value of 6 as function of r that allows to achieve the DMT c?doQf(^) '-^'^ written as 



-'DoQF 







for < r < i 



4^ + 2(r+lK(r)-2-5r for i < r < 

for r > ^(^"-"-^ 



(44) 



*5,DoQf('-) """" ' ^ 

The proof of Theorem [3] is given in Subsection IIV-DI 

From this theorem, we can see that the MISO upper-bound is reached by the DoQF for r < 0.25, and 
that the DMT of the protocol deviates from the MISO bound for r > 0.25. 

The DMT of (non-orthogonal) DP in the general multiple -relay case has been derived in [23 1. Denote 
by Po,DF (p) the outage probability associated with the DF protocol. The DMT of DP for fixed values of 
to can thus be defined as 

d[to,r) = - hm ^-^ , (45) 

p— >oo " ' 



logp 



and the final DMT of the protocol as d'^p{r) = sup^^ d{to,r). The closed-form expression of d'^p{r) in 
the case of a single relay is reproduced here by 



for < r < 



^/5-l 



— - V5+1 

-r)(l-r) for^|^<r<l. 

Vo+l 

Moreover, the optimal value of to, as function of r, that allows to achieve this DMT is given by 

2 



(46) 



''O.DF 



(r) 



for < r < 
^ for^<r<l. 



(47) 



We note that the DMT of the DoQF is larger than that of DF on the range of multiplexing gains 
r < "^^g^^^ ■ higher values of r, quantization at the relay can no more improve the DMT of the 

DoQF which becomes equal to the DMT of the DF. 

In order to obtain the best possible DMT as given by Theorem [3j we allowed parameters to and 6 
to depend on the multiplexing gain r. This additional degree of freedom will not change the fact that 
the proposed DoQF protocol is static. Indeed, parameters to and 6 in our model do not depend on any 
channel coefficients. 
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D. Proof of Theorem \3\ 

The outage probability associated with the DoQF protocol was given by (fTSl ) as 

Po{p) = Po,iip) + PoMp) + PoMp) + PoAip) > (48) 

where probabilities Po^i{p), Po,2{p), Po,z{p) and Po^i{p) are respectively defined by ([T6l ). ([TT] ). ([TSl l 
and ([Ull. Inserting (l48]l into the definition of the DMT d{to,6,r) given by leads to 

d[to,d,r) =- hm ■ 

p^co log p 

= mm{di{tQ,r),d2ito,S,r),d3{to,6,r),di{to,6,r)} , (49) 



where 



di{to,d,r) = - hm — - — , (50) 

p-*co log p 



for i = 1,2,3,4. Note that di{tQ,r) is the only term in ( |49l ) that does not depend on parameter 5. The 
derivation of the DMT associated with the DoQF protocol will be thus done as follows: 

1) Compute the terms di{tQ,r), d2{to, 6, r), d3{to, S, r) and d/^{tQ, 6, r) for fixed values of to and 5 as 
given by dSOl ). This is done in this Subsection. 

2) Compute ioDoQF(^) ^'^'^ '^oDoQf(^) minimizing d{to,6,r) defined from ( |49l ) as the minimum of 
di(to,r), d2{to,6,r), d3{tQ,8,r) and d4{to,6,r). This is done in Appendix ICl 

3) The final DMT of the protocol can be finally obtained by calculating d{tQ doQf(^)' '^o DoQf('^)' 
This is done in Appendix O 

Derivation of the term di(to,r), i.e., event £ is realized: 

Recall the definition given by (fT6l ) of Po,i{p) as the probability that the destination is in outage and 
that the event £ is realized. It is clear from ^ and ( [T6l ) that Po,i{p) is a function of parameter to. This 
is why the DMT term di{to,r) associated with Po.i{p) is also a function of this parameter. Following 
the steps used in Appendix |Bl one can show that the following result holds. 

2(1 -r)+ forto<0.5 

2--r^ forto > O.Sandr < 1 -to (51) 
forto > O.Sandr > 1 - to 
Derivation of the term d2(to, S,r), i.e., events £, S and 9^ are realized: 

Note from (fT2l) and (fTTl ) that Po.2{p) is a function of parameters to and 5. This is why the DMT 
d2{to,^,f') associated with Po,2{p) is function of to and S. 
First, consider the case to > 0.5. 



di(to,r) 
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If parameter 6 is chosen such that 0<(5<1 — ^1 — , then ^2(^01 f) can be written as 



(1 - r)+ + max | (^1 - , 1 - r - 



(52) 

As for the choice S > 1— (^1 — , we show in Appendix IB] that event £&S cannot be realized in this 
case for any channel state provided that p is sufficiently large. Therefore, there exists po > such that 
Vp > /9oi Po,2{p) = 0. The corresponding DMT ^2(^01 ^) will have no effect on the final DMT of the 
protocol. The value d2{to,6,r) = 2(1 — r)+ is conveniently chosen in this case: 

d2{to,6,r)=2{l-r)+ for5>l- (1-^) . (53) 



to 

The proof of (l52l ) and (l53l ) is provided in Appendix |B] We can show using the same arguments of the 
latter appendix that 

d2(to,5,r) = 2(1 - r)+ , for(5<0. (54) 



Similarly, we can obtain the expression (1551 ) for d2{to,6,r) in the case to < 0.5. 

d2{tQ,5,r) = 

l-^)"^ + max|(l-r)+,i^-f^(l-^)^-f^<5|, for to < 0.5 and 2toti < r ^^^^ 

^-i)" + T:-{^-iX - l<^' fo'-^o < 0.5and2toti > r 

Derivation of the term d^{to,5,r), i.e., events £, S and are realized: 

By referring to ([T2l) and ( fTSl ). it becomes clear that Po,3{p) is a function of parameters to and 6. This 
explains the fact that d^{to, 6, r) also depends on these two parameters. 

The expression given below of d3(to,<5, r) can be derived using the approach used in Appendix iBl 



dz{to,5,r) 



2(1 - r)+ for (5 > 1 - f 1 - f 



(56) 



Recall that in the case 6 > 1 — [1 — j^j , event £&§ cannot be realized, as we saw earlier, for any 
channel realization provided that p is sufficiently large. In this case Po.i,{p) = and the corresponding 
DMT (is (to 5 (5, t) will have no effect on the final DMT of the protocol. This is why the value (is (to, 5, r) = 
2(1 — r)+ was conveniently chosen in (|56l ) in this case. 
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Derivation of the term d4{to,d,r), i.e., events £ and S are realized: 

This is the case when the relay does not quantize even if it has not succeeded in decoding the source 
message. This happens when aopGoi + 1 < A^(/9) which means that condition ^ is not satisfied and 
the relay stays inactive. Recall the definition of Poa{p) as the probability that the destination is in outage 
and that events £ and 8 are realized. It is straightforward to verify that 



di{to,6,r) 



;i-r)+ + max|(^l-^)^,(l-(5)+| for 5 > 



(57) 

2(1 - r)+ for 5 < 



Note that in the case 6 < 0, condition ^ i.e., aopGoi + 1 > A^(p) is always satisfied for sufficiently 
large values of p for all channel realizations since A^(p) = p^ < I. Therefore, there exists in this case 
po > such that Vp > po, event S is never realized and Po,i{p) = 0. The corresponding DMT ^4(^0, (5, r) 
will have therefore no effect on the final DMT of the protocol, and as usual we can assign it conveniently 
the value d4{tQ,6,r) = 2(1 — r)+ as done in (|57] ). 
Derivation of the final DMT of the DoQF protocol: 

At this point, the DMT terms di{tQ,r), d2{to,6,r), ds{to,6,r) and d4{to,6,r) associated with all the 
possible cases encountered by the destination have been derived, the DMT d{to,6,r) associated with 
the DoQF protocol for fixed values of to and 6 can now be obtained from ( [39l l as the minimum of the 
above DMT terms. No closed-form expression of d{to,6,r) is given in this paper. However, Theorem [3] 
does provide the closed-form expression of 'i£)oQF(^) obtained by solving the optimization problem 
d^^Qp{r) = sup^ j^ d{to,6,r). The derivation of d^^Qp{r) is provided in Appendix O and it leads to the 
expressions of d'^^f^pir), to.DoQpl^) '^DoQf(^) gi^^" in Theorem [3 

V. Numerical Illustrations and Simulations 

Simulations has been carried out assuming that channels are Rayleigh distributed i.e., Hij ~ C!N(0, crfj). 
The corresponding channel variance afj is a function of the distance between terminals following a path 
loss model with exponent equal to 3: afj = Cd~j, where dij is the distance between nodes i and j, 
and the constant C is chosen in such a way that do 2 = 1- The required data rate is equal to 2 bits per 
channel use. 

In Figure [3l outage probability performance with equal duration time slots and equal amplitudes for 
both the DF and the DoQF (curves marked with "non opt") is compared to the performance after time 
and power optimization ("opt") for different values of the SNR p. Both the simulated outage probability 
Po{p) and the approximated outage probability ^""2'^ are plotted in this figure. The relay is assumed 
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to lie at two thirds of the source-destination distance on the source-destination line segment. Substantial 
gains are observed between the DF and the DoQF, and between optimized and non optimized protocols. 
Note that minimizing the outage gain continues to reduce the outage probability of the protocol even for 
moderate values of the SNR. 




Figure 3. Outage performance of the DF and DoQF protocols 



Figure |4] represents the outage gains for the DoQF and the DF versus do,i> the position of the relay 
on the source-destination line segment. Note from the figure that the farther the relay from the source is, 
the better DoQF compared to DF works. This fact can be explained as follows: If the relay is close to 
the destination, it will be more often in outage and the Quantization step will thus operate more often. 

In Figure [51 we plot the ratios of the outage gains with equal times and equal powers to the optimized 
outage gains as a function of the position (io,i of the relay on the source-destination segment. Note from 
this figure that optimizing the slots durations and the power allocation yields larger performance gains 
for both the DF and the DoQF when the relay is too close or too far from the source. 

In Figure |6l we plot the DMT of the DoQF (given by Theorem [3]), orthogonal DF, (non-orthogonal) 
DF, NAF, DDF, and the MISO bound. 

As already mentioned in a previous section, the DoQF outperforms the other static protocols. In contrast, 
the DDF protocol is still better than the DoQF but its dynamic approach leads to several implementation 
difficulties. 
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Path loss exponent: 3 




1.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 

Relay distance 



Figure 4. Outage gain of DF and DoQF versus relay position 



Path loss exponent: 3 




Relay distance 



Figure 5. Outage gain of DF and DoQF versus relay position 



In Figure |7l the optimal sizes of slot for the DoQF and the DF are plotted. We remark that, 
when r is small enough, slots and 1 have the same length. When r increases, the duration of relay 
listening increases also. As a consequence, the duration of retransmission decreases. The duration for the 
quantization step thus decreases and the DoQF becomes closer to the DF as seen on the DMT. 



August 28, 2009 



DRAFT 



28 




Figure 6. DMT of the DF and DoQF protocols 



VI. Conclusions 



A relaying protocol (DoQF) has been introduced for half-duplex single -relay scenarios. The proposed 
DoQF is a static relaying protocol that involves practical coding-decoding strategies at both the relay and 
the destination that can be implemented in practice. The performance of this protocol has been studied 
in the context of communications over slow fading wireless channels using two relevant performance 
metrics: The outage gain and the diversity multiplexing tradeoff (DMT). The DoQF protocol has been 
shown to be optimal in terms of outage gain in the wide class of half-duplex static relaying protocols. 
A method to minimize the outage gain of the DoQF w.r.t the slots durations and the power allocation 
has been also proposed. The proposed protocol has been finally shown to achieve the DMT of MISO 
for multiplexing gains r < 0.25. Some future research directions would be the extension of the proposed 
DoQF protocol to multi-relay networks and to networks involving frequency selective channels. 
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Figure 7. Optimal to for DF and DoQF 

Appendix A 
Proof of Theorem [H 

It is known |[29l that the capacity of any static relaying protocol is limited by the cut-set upper-bound. 
In this appendix, we derive the outage gain associated with the cut-set capacity. We prove next that this 
outage gain is equal to ^cs-hd given by ( |23l ). 

The cut-set upper-bound on the capacity of any half-duplex single-relay protocol from the class 
J'HD(iO) oiQ, ai), with a listening time equal to toT and a cooperation time equal to (1 — tQ)T = tiT, is 
given by 

Ccs-HD = lim ^ max min {/(Xqo; ^lo, ^20) + /(-'^oi; ^2i|-'^ii), 

T^oo 1 p(Xoo,^oi,^ii) 

/(^oo;i2o) + /(^oi,^ii;>2i)} , (58) 

where the maximization in ( |58] ) is with respect to all the joint distributions of Xqq, Xqi and Xn that satisfy 
the power constraints (|2T] ) and (l22l ). It can be shown that the maximum in dSSl ) is achieved when vectors 
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Xqq, Xqi and Xu are zero-mean i.i.d Gaussian with covariance matrices that satisfy constraints (|2TI ) 
and (|22)) . The cut-set upper-bound can thus be written as 

Ccs-HD = min {to log (1 + E [|Xo(i)H Goi + E [\Xo{i)\^] G02) + h log (l + E [\Xo{i)\^] G02) , 

to log (1 + E [\Xo{i)\^] G02) + h log (1 + E [|Xo(i)p] G02 + E [|Xn(i)|2] G12) } 

= min{CsiMO, C'miso} , (59) 
where Csimo and Cmiso are defined in order to simpUfy the presentation of the proof as follows: 

CsiMO = to log (1 + E [|Xo(i)p] Goi + E [\Xo{i)\^] G02) + h log (l + E [\Xo{i)\^] G02) 

Cmiso = to log (l + E [\Xo{i)\^] G02) + ti log (l + E [\Xo{i)\^] G02 + E [\Xn(i)\^] Gu) ■ 

We now prove that the limit limp_»oo P^Pi'[Ccs-hd < R] exists and that it is equal to ■^cs-hd given 
by ( [23] ). For that sake, note that the following holds: 

Pr[Ccs-HD <R]=l- Pr [Ccs-HD > R] 

=1 — Pr [Csimo > R, Cmiso > R] 

>1 - Pr [Csimo > R] x Pr [Cmiso > R] 

=!-(!- Pr [Csimo < R]) x (1 - Pr [Cmiso < R]) ■ 

Now define 

-Po.siMO = Pr [Csimo < R] 
-fo.Miso = Pr [Cmiso < R] ■ 
Using these new notations, we conclude that the following lower-bound on Pr[Ccs-HD < R] holds: 

Pr[CcS-HD < ^] > -Po.SIMO + ^o,MISO — -fo,SIMO-fo,MISO • (60) 

In the same way, it is straightforward to show that Pr[Ccs-HD < R] can be upper-bounded as follows. 

Pr[CcS-HD < -R] < -Po.SIMO + -fo,MISO + -fo,SIMO-fo,MISO • (61) 

Now, we can use the same arguments and tools employed in Subsection IIII-DI to prove that 

lim p^Po,siMO = '^^^ I 1 {ti log(l + u) + to log {l + u + v)<R} dudv (62) 
"o 

lim p^PoMiso = ^^^^ I l{io log(l + u)+ti log(l + u + v)< R]dudv (63) 

P^oo aoai Jj^2^ 

lim p^-Po,siMO-Po,Miso = . (64) 

p^oo 
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Note that the integrals in the rhs of (I62b and (1631) coincide with the two integrals in the rhs of (I34b . We 
can thus write 



2n _ C02C01 fl , ex.p{2R) toexp{R/to] 



lim p Po.SIMO = — + -TT ^ (65) 

,. 2d '^02Ci2 A , exp(2ii) tiexp(ii/ti) 

hm p Po,Miso = 7j + ^7 ^ ^7 ■ (66) 



Combining ([601), (I6TI1, ((Ml), (ISjl and (166JI we conclude that 

lim p^Pr[Ccs-HD < RT] = Ccs-hd , 

p—>oo 

where .^cs-hd is the lower-bound defined by (|23] ). Note that since Ccs hd is an upper-bound on the 
capacity of any static half-duplex relaying protocol belonging to the class yHol^O) oi)> then ^cs-hd 
which satisfies ics-HD = linip-^oo /O^Pr[Ccs-HD < RT] is a lower-bound on the outage gain of any 
protocol from the class ThdI^o, oi)- This completes the proof of Theorem [T] 

Appendix B 

Derivation of ^2(^0, r) (for to > 0.5 and 5 > 0) 
First, recall the definition of d2{tQ,5,r) as d2{tQ,5,r) = — limp^oo ^^^n^p^' where the probability 
Po,2{p) is defined by (fTTl ) as 



Po,2{p) = Pr 



ti log(l + a,pGo2) + to log (1 + aopGo2 + ^!^°';2?"^°^/^°/^ ^^ ) ^ ^(^)' 

V 7(Goi,p) + A2(p)^7(Goi,p))y 



(67) 



where 7(^01,0) = i^+^opGo^-^.y)) ^ ^^^^^ ^^^^^^ g ^ defined by (©, (O and (O 
respectively. Note that 7(^01, p) is positive since event 8 i.e., 1 + aopGoi > A^(/9), is realized. 



Furthermore, we can check that the following result holds. 

^ p-^"^^ . (68) 



7(^01, p) ^ 1 ^ 



7(Goi,p) + A2(p)V7(Goi,p) 1 + A2(p) 
In the following, we assume that R{p) = rlogp in accordance with ([B, and we define as in ll22ll 
the exponential order associated with channel Hij as aij = — ^^jf^^f-- We can easily verify that aij is a 
Gumbel distributed random variable with the probability density function fa^^ (a) = logpe"e~^ 
plugging Goi = p^°'" into (|4]), the probability of the event £ i.e., tolog(l + aopGoi) > R{p), can be 
written as 



Pr[£]=Pr 



(l-aoi)+<f 



(69) 
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Similarly, we can verify that the probability of event J i.e., ti log f 1 + a}pG^,2+i ) ^ Qip)io^ satisfies 



Pr[5']=Pr 1+1 



ai2 - (1 - 002)^ I < 7- - 7^^ 
/ ti ti 



and that the probability of § satisfies 



Pr[S]=Pr[(^ < (1 - aoi)- 



(70) 



(71) 



By plugging R{p) = riogp, Gqi = p-''"^ G02 = P"""', G12 = p""", ^ and ^ into (l67l ). 

the following high SNR result holds for 6 > 0. 



ti(l - ao2)^ + to(l - min(ao2, oqi + (5))+ < r , (1 - aoi)+ < 



to 



ai2 - (1 - 002)^ I > - , 5 < (1 - floi] 



(72) 



or, equivalently. 



Po,2{p)= / /aoi(aoi)/ao2(ao2)/ai2(ai2)c?aoic?ao2'iai2 , 
JO 



(73) 



where fa,j{-) is the probability density function of aij and 

= < (aoi,ao2,ai2) e I ti(l - 002)^ + io(l - min(ao2,aoi + <r , (1 - aoi)+ < , 



ai2 - (1 - ao2)^ I > ^ - ^(5 , (5 < (1 - aoi) 



(74) 



Plugging the expression of fa,j{-) given earlier into (1731) . Po,2{p) can be written as 

Po,2(/>)= /" (logp)V"^"°^+'^°^"*""^^^e-''""'"e-''"""^e-''""^^(iaoi<iao2(iai2 • 
JO 

It can be shown (refer to ll22l ) that the term (log p)^ can be dropped from the latter equation without 
losing its exactness. Moreover, integration in the same equation can be restricted to positive values of 
aoi, ao2 and ai2. Define 0+ = nM']_. The probability Po.2{p) thus satisfies 



Po,2{p)= / p-('^-+'^-+'^-)daoidao2dai2 , 
J0+ 

and the DMT d2{tQ,5,r) associated with Po,2{p) can now be written If22ll as 



^2(^0, 5, r) = inf (aoi + ao2 + 012) • 

(aoi,ao2,ai2)GO+ 



(75) 



(76) 



In this appendix, the derivation of d2{to,6,r) will be done only in the case characterized by to ^ 0.5 
and 6 > 0. The derivation in the case < or to < 0.5 follows the same approach. 
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Consider first the case 0<5<1 — ^1 — . Tiie infimum in (1761 ) can be computed by partitioning 
0+ into subsets according to whether aoi, ao2 are smaller or larger than 1. 

• Q'Oi > 1- In this case, (1 — aoi)^ = and the fourth inequality in ( [74l ) reduces to < 0. This result 
contradicts our assumption that 6 > 0. There is therefore no triples (aoi) 002, 012) G 0^ such that 
aoi > 1. 

• aoi < 1?«02 > 1- Since the third inequality in the definition of given by ( [74l ) contains the 
term I 1 + ( 1 — ) — ai2 — (1 — ^02)^ I > then we should consider two categories of triples 



to 

(aoi) ao2, «12): 



o l + - - (1 - ao2)+ < 0. 

For triples (aoi) ^02, 012) G 0^ under this category, the third inequality in (1741) can be reduced 
to 6 > j^, which contradicts the second and the fourth inequalities in (r74l ). This category can 
be therefore dropped out. 

o 1+ (l-l-Y -au-il- ao2)+ > 0. 

Recall the first inequality in (1741 ) i.e., ti{l — ao2)^ + to{l — min(ao2,aoi + S))~^ < r. Since 
(5 < (1 — aoi)^ due to the fourth inequality in ( 1741 ). then oqi + 6 < aoi + (1 — aoi)^ = 1 < ao2- 
The first inequality in (1741) reduces thus to aoi > (^l — ■ We conclude that 

inf (aoi + ao2 + 012) = 1 + f 1 - f ) . (77) 

aoi<l,ao2>l \ 10/ 



One can verify after some simple algebra that infa„-^<i^ao2>ii'^oi + ao2 + ai2) = 1 + — ^ 
is always larger than di{tQ,r) given by dSTl ). Therefore, the term miaoi<i^aa2>i{O'0i + ao2 + 
012) never coincides with the minimum in d{tQ,6,r) = mm{di{tQ,r), d2{to,6,r),d^{to,6,r), 
d4{to,6,r)}. As a result, the argument of the infimum inf(a„^,a„,,ai2)eO+(aoi + ao2 + ai2) 
coincides necessarily with a triple (aoi, ao2) ai2) from the following subset. 

• aoi < 15^02 < 1- Two categories of triples (aoi, ao2) ai2) should be considered. 

o 1+ (l- -au-il- ao2)+ < 0. 

As done before, it is straightforward to verify that there is no triples (aoi, ao2) ai2) G 0+ that 

fall under this category, 
o l + (l-i-y -ai2-{l-ao2V>0. 

The third inequality in (1741 ) leads in this case to 
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In order to evaluate the first inequality in (1741) . two subcategories of triples (ooi) 002, 012) should 
be further examined. 

1) «02 < aoi+5. For triples (aoi, ao2, 012) G 0^ under this category, the first inequality in (1741) 
leads to ao2 > (1 — r)^. 

2) ao2 > «oi + The first inequality results in this case in ao2 + ^0,01 > ~ 1^^- 

Referring to Figures [8] and |9] reveals that infa(,i< 1,002 <i ("01 + (^02 + ^12) coincides with the rhs 
of (l52l) . We have thus proved that d2{to, 6, r) is indeed given by (l52l ). 




Figure 8. Outage region for the DoQF protocol in the case Figure 9. Outage region for the DoQF protocol in the case 



Now consider the case 5 > 1— ^1 — ^ j in order to prove that (l53l ) holds. To that end, refer to the second 
and the fourth inequalities in the definition of given by (1741 ). that is (1 — oqi)^ < ^ and 6 < (1 — aoi)^. 
Note that (1 — aoi)^ < 1 since aoi > 0. A necessary condition for aoi to satisfy the second and the 
fourth inequalities in (1741) . and consequently to belong to 0+ is thus 6 < min |l,^| = l— ^1 — . 
This means that if we choose 6 such that S > 1 — (^1 — , the set (D+ will be empty. In this case, 
Po,2{p) = for sufficiently large p. In other words, there exists /Oq > such that Vp > pQ, the event 
£&S cannot be realized and the relay will not be able to quantize, reducing the DoQF to a classical DF 
scheme. The corresponding DMT d2{to,6,r) will have no effect in this case on the final DMT of the 
protocol. We can give it for convenience the value d2{tQ, 6, r) = 2(1 — r)+, which is the upper-bound on 
the DMT of any single-relay protocol. 



DRAFT 



August 28, 2009 



35 



Appendix C 
Derivation of dJ)„Qp(r) = sups,to d{to, r) 

Before proceeding with the proof, it is useful to recall here the definition of doQf(^) ^^'^ '^DoQf(^) 
as the argument of the supremum in d^^Qp{r) = sup^^^^ d{to, 6, r). 

We will first compute dJj)QQp(r) in the case r < 0.25, and then in the case r > 0.25. 
The case r < 0.25 

Let us plug to = 0.5 and (5 = into (EB, (l52]|, (l56]l and dSTJl to obtain 

di(to,r) = d2(to,'5,r) = d4(to,'^,r) = 2(l-r)+, (79) 
(i3(to, 5, r) = 2(1 - 2r)+ + (2(1 - 2r)+ - 2r)+ = 2 - 8r . (80) 

Note that d'j,{tQ,5,r) is the only term that may be different from 2(1 — r)"*". However, one can verify 

by referring to dSOll that d^{tQ,5,r) > 2(1 - r)+ 44> r < 0.25. We conclude that, for r < 0.25, 
(i(0.5, 0, r) = 2(1 — r)+. We have thus proved that the MISO upper-bound is achieved by the DoQF for 
r < 0.25 by choosing to,DoQF(^) = 0-5 and 6^^Qp{r) = 0. 
The case r > 0.25 

The first step of the proof in this case is to reduce the size of the set of possible values of doQf('") 
and '^i)oqf('^)- ^ill prove in particular that the following three lemmas hold. 

Lemma 1. For any r £ [0, 1], d'^^Qp{r) > d'^p{r). 

In other words. Lemma \T\ states that the DMT achieved by the DoQF protocol cannot be worse than 
the DMT achieved by the DF. The proof of Lemma [T] is given in Appendix ID-AI 

Lemma 2. For any r £ [0, 1], the following inequalities hold true: max{0.5, r} < dqQfC'^) — dfI'^)- 

Here, tg j3p(r) is the value of to defined by Wh which allows to achieve the DMT of the DF protocol. 
The proof of Lemma |2] is given in Appendix ID-BI 

Lemma 3. Assume that r > 0.25. The following holds true: < S^oQ^i^) < 1 — (^1 — p — 



The proof of Lemma |3] is given in Appendix ID-CI 

These three lemmas will considerably simplify the derivation of d'^^Qp{r). Indeed, with the help of 
Lemma [2] and Lemma |3l we will derive the DMT of the DoQF firstly in the case when 0.25 < r < 
and secondly in the case when ^^^7-^^ < r < 1. 

9— v5 9— v5 
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• 0.25 <r < ' 



We begin with the simpUfication of the DMT terms di (^^o doQf('')i ^) > ^2 (^*o,doQf(^)i ^doQf(^)> > 
'^3 (*S,doQf(^).'^SoQf(^)'^) and (tS,DoQF(^)> '^doQfI^)- ^) ■ The final DMT d*^^Q^{r) can then be 
deduced as the minimum of the above terms. Consider first the derivation of di (^^o doQf(^)' 
Since Lemma |2] states that ioDoQF(^) — *o,df(^) = ^T^fT' follows from (ISTl ) that 



dl (tS,DoQF(0'0 = 2 - r-— J- ■ (81) 



We now proceed to the simplification of the expression of d2 (^^o doQf('")' '^doQf('')' • Thanks to 
Lemma |2] and Lemma [3l we will prove that 

d2 (t(5,DoQF('^)> '5£oQf(^')> = (1 - r)^ + max < 1 - ^ , 1 - r - <5DoQF(r) I . (82) 

''O.DoQFV J J 

For that sake, refer to (l52l ) and note that proving (l82l) is equivalent to proving that 

r ( ^ r \^ *0,DoQf('^) « / \ ^ 1 /goN 

' ' ' ^doQfI?') < 1 - r . (83) 



*0,DoQf('^) V *0,DoQf(^) / ^ ^0,DoQf('") 



In order to show that (1831 ) holds, we suppose to the contrary that -._ , — ^ , x j-, ^ 

t* (r) 

^^Q^DoQF ^^^ 5^gQp{r) > 1 — r. Since '^doQf(^) > ^ according to Lemma [3l the latter assumption leads 
to 

2*(5,DoQf(^) ( 1 ~ *0,DoQf('') 

r > ^ . (84) 

1 + *0,DoQf(^) ( 1 ~ *0,DoQf('". 



Moreover, it is straightforward to show that 



2t(l-t) 2(\/5-l) 

mill ^— — ^— > ^ ^ , (85) 

o.5<t<^ l + 9-^/5 ' 



where the restriction to 0.5 <t< ^odf(^) = is due to Lemma [2l Now, we can combine (f84b 

and ([85] ) in order to get r > ^^Y^^^^ , which contradicts the fact that r < ^^^^ . We conclude 

9— \/5 9 — V o 

that expression (l82l ) holds true. 

We can further simplify the expression (l82l ) by proving that 1— <5noOF(^) — 1~ t^^ — +T- The proof 
of this point uses the same arguments as above and is thus omitted. The term d2 ^tg doQf('')' '^doQf('^)' ^ 
can finally be written as 

d2 (tS,DoQF(r), S*^oQFir),r) = 2(1 - r)+ - 5*^,^,{r) . (86) 

As for ds (t*Q jj^Qp{r),6^„Qp{r),r^ given by dSUl, it simplifies to 

*0,DoQf('^) C-* / N I A , *0,DoQf( 

^ W(^) - M + 7375 

''O.DoQFVJ V ''CDoQfI' ^ / ''O.DoQfI 
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The remaining task is to simplify the expression (l57l) which defines yt^ doQfC^)' ^doQf(^); • 
that sake, we can resort to Lemma [T] to prove that 

(*o,doQf('^)> ^DoQFir),r) = (1 - r)+ + (1 - (5SoQf(^)) • 



It follows that d4 (^to,DoQF('^)i ^doQf(^)' '^j > ^2 (^io,DoQF('^)i^DoQF(^)>''j ^nd that it can thus be 
dropped from the derivation of the final DMT of the DoQF. Now that the DMT terms di ^tg doQfC^)' ^) > 
^2 (t(5,DoQF(^)''^DoQF(^)'^) ^nd ^3 (ti5,DoQF(^) > '^doQf('^) ' ^) ^avc been expressed as functions of 
*odoQf(^) ^^'^ ^odoQf(^)' '^^^ proceed to the determination of ioDoQF(^)' '^doQf('")' ^^'^ conse- 
quently (i*„Qp(r). 

- Determination of 5doQf(^)' 

Assume that DoQp(r) has been already determined. It is straightforward to verify that d2 {t, 6, r) 
given by ( [86l ) is decreasing w.r.t 6, and that ^3 (t, 5, r) given by dSTl ) is increasing w.r.t 5 on 
M"*". Furthermore, d2 (t, 0, r) > ds {t, 0, r). We conclude that 

d2 {to,DoQFir),^LQFir),r) = ds (tS,DoQF(^)>'^DoQF(^)>^) • 

Therefore, (^doQf('^) '^^'^ given as a function of ioDoQF('") follows 

^LqAr) = (4 - 3tS,DoQF(0) " (2 + 2r) (l - tS,DoQF(0) , (88) 

''O.DoQFV J 

which leads to 

d2 (*S,doQf('^)>'^doQf('^).^) = ds {t*o^DoQFir),S^^Qp{r),r) = 

2 - 2r + (2 + 2r) (l - tS,DoQF(0) " (4 - 3tS,DoQF(r)) . (89) 

''O.DoQFV 

- Determination of DoQF ('^)' 

We can show in the same way that ioDoQF(^) ^e obtained by writing 

dl (iS,DoQF('')>^) = d2 {to,DoQFir),SLQFir),r) . (90) 



Plugging the expression of S^gQp{r) from (l88l) and the expression of ^2 (^^o doQf(^)' '^doQf(^)' 
from ( [89l ) into ( |90l ) leads to equation (l42l ) given in Theorem [3] as 



r 



2(1 + r-)tS,DoQF(0' - (4 + 5r)tS,DoQF(0' + 2(1 + 4r)tS,DoQF(0 - 4r = 



It can be shown after some algebra that the above equation admits a unique solution v* (r) on 
0.5, -y^^ provided that r < ^^p^^- This explains why the distinction r < "^^^^^ and 
r > "^^^^^ appears in Theorem [3] Once the solution v* (r) to the above equation has been 
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computed, then d'^^Qp{r), to,DoQF(^) ^i^^ '5doQf(^) given respectively by (|4T]) . (l43l) and (l44l ) can 
be easily obtained. 

In this case, we need to prove that d^gQp{r) = d'^p{r). To that end, we can show that dpogpC^) > 
(ipp(r) leads to a contradiction. The proof of this point is based on Lemmas [T] |2] and |3] and is 
omitted due to lack of space. 

The proof of Theorem [3] is thus completed. 

Appendix D 
Proofs of Lemmas [H El and [3] 

A. Proof of Lemma \J\ 

Assume that parameters to and 5 of the DoQF protocol are fixed such that to = tg df('^) ^'^^ ^ — 
1 — (l — 7^-^) = -. , where t^ripir) is defined by (|47] ). In this case, equations dSTT ). (l52l) . (l56l ) 
and (l57l) lead to di{to,r) = d4{to,S,r) = d^p{r) and d2{to,S,r) = ds{tQ,5,r) = 2(1 — r)"*", meaning 
that d{to,6,r) = d^p{r). 

We conclude that the DoQF can be reduced to have the performance of DF by choosing to = tg df(^) 
and 6 = ^, {r) - "^^'^ ^"Ci^aX DMT (iQpQp(r) of the DoQF is therefore necessarily greater or equal to d^p{r). 
The proof of Lemma [T] is thus completed. 

B. Proof of Lemma |2] 

Proving Lemma [2] requires proving that the following three inequalities hold: r <t*Q doqp(?'), tg doQf('") 
< tlp^p{r) and 0.5 < % 

,doQf(^)- Let us begin with the proof of the inequality r < tj^ doqf(^)- Assume 
to the contrary that r > toDoQF('")- ^^^^ case, c?3(to doQf(^)' '^doQf('')' ^) = ^ ( l56l ). This implies 

that the DMT of the DoQF satisfies Q!(to^DoQF(^)> ^doQf(^)> ^) = c?3(iS,DoQF(^)> '^doQf(^)> ^) = 0' which 
is in contradiction with Lemma [T] We conclude that r < tQpQQp(r) holds true. 

We now show that the inequality tQQpQp(r) < tQp,p(r) also holds true. For that sake, note that the 
DMT d^p{r) of DF given by (l46l ) can be written as a function of toDF(^) defined by (l47l) : 



dmir) = 2 - . = di {t*oM^),r) , (91) 

where the second equality in ( |9T| ) can be easily checked by referring to dSTI ). On the other hand, 

di{tlj,oQFir),r)>d*^,(^pir) (92) 
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due to ( |49l ). Furthermore, Lemma [J states that 

4oqf(0 > 4f(0 • (93) 

Combining dlD, (HH) and dlD leads to di (t(5,DoQF(^)' ^) ^ '^i (*o,df(^)> Since di{to,r) = 2- j^, 
we conclude that ioDoQF('") — ^odf('^) holds. 

In order to prove that inequality t^j^^Qp{r) > 0.5 holds, we will show that the best DMT that can be 
achieved with to < 0.5 i.e., m.axtg<^o,5d{tQ,6,r), is less or equal to the DMT that can be achieved by 
choosing to ^ 0.5. It can be shown after some algebra that 

Vu > 0.5, Vf < 0.5, d2{v,5,r) < d2{u,5,r) , 

where d2{u,6,r) is given by (l52l ) and d2{v,6,r) is given by (l55l) . Furthermore, it is straightforward 
to show that functions t i— > d-i{t,6,r) and t i-^ d4{t,S,r) defined respectively by ( |56l ) and dSTl ) are 
increasing w.r.t t. Finally, since di{v,r) = 2(1 — r)+ for any v < 0.5 due to (|5T]) . then d{v,5,r) = 
Tiim.{d2{v,6,r),dz{v,6,r).,di{v,6,r)}. Putting all pieces together, we conclude that 

Vu > 0.5, Vf < 0.5, 5, r) < d{u, 5, r) , 

which in turn means that tn n^nc > 0.5. 



C. Proof of Lemma\3\ 
Lemma [3] states that the following two inequalities hold true for r > 0.25: 

W(^) < 1 - (l - ti:^y and < 5^,„Qp(r). 

Recall from our discussion in Appendix |B] that the first inequality is a necessary condition for the DMT 
of the DoQF protocol to be greater or equal to the DMT of DF. We thus only need to prove the second 
inequality. To that end, we will resort to Lemma [T] which implies that 

^3 (iS,DoQF(0, '^SoQfIO, > dl^{r) , (94) 

where d, (tS,,„Qp(r), 5*„Q,(r), .) = 4 + tSsS^ScQfIO " + iSgS) due to ^87). 

Consider first the case ^^^^ < r < 1. In this case, d^f{r) = (1 - r)(2 - r) due to ||23l. Inequality 

V 5+1 

is therefore equivalent to 

^ ''CDoQFvi \ f-O.DoQFV' ''0, DoQFvJ 
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It is straightforward to show that the above inequaUty is equivalent to 

*0,DoQf(^) x* r \ ^ 2 . I 4 , 1 



^DoQF(r) > ^ + r-: + - 3 r - 2 . (95) 

~ ^O.DoQFV'') \*0,DoQf('') -'^ ~ *0,DoQf('") / 

One can check after some algebra that the rhs of ( |95] ) is strictly positive for /|^| < r < 1. We conclude 
that S^gQp{r) > on this interval. The proof of the strict positivity of (^qoQfC'^) ^^'^ ^-^^ < r < 
can be done without difficulty in the same way, completing the proof of Lemma [3] 
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